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| 7 | \ Abstract 

£NJ | Some examples of translation invariant site percolation processes on the Z 2 lat- 

tice are constructed, the most far-reaching example being one that satisfies uniform 
finite energy (meaning that the probability that a site is open given the status of 
all others is bounded away from and 1) and exhibits a.s. the coexistence of an 
infinite open cluster and an infinite closed cluster. Essentially the same example 
shows that coexistence is possible between an infinite open cluster and an infinite 
closed cluster that are both robust under i.i.d. thinning. 
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1 Introduction 



By a site percolation on Z 2 , we mean an {0, 1} Z -valued random object X. Focus in 
percolation theory is mainly on the connected components (clusters) of X. Two vertices 
x, y G Z 2 are said to communicate if there exists a path {z±, z%, . . . , z n } from z% = x to 
■ z n = y with X(z\) = X(z2) = ■ ■ ■ = X(z n ) (in the definition of path, we require z% and 

Zj to be Li-nearest neighbors for each i), and a connected component is a maximal set 
of vertices that all communicate with each other. A connected component is called an 
open cluster or a closed cluster depending on whether its vertices take value 1 or 
in X. 

Much of percolation theory deals with the i.i.d. case (see, e.g., Grimmett [7]), though 
^ ■ various dependent settings have also received much attention. Here we will abandon 

the i.i.d. assumption in favor of the weaker but natural assumption of translation 
invariance, meaning that for any n and any x\, . . . , x n 6 Z 2 , the distribution of (X{x\ + 
y), . . . , X(x n + y)) does not depend on y G Z 2 . 

Intuitively, the planar structure of Z 2 makes it difficult for an infinite open cluster 
and an infinite closed cluster to coexist. In order to prove a theorem to this extent, 
some further conditions beyond translation invariance are needed, as the following triv- 
ial example shows: assign the vertices on the x-axis independently value or 1 with 
probability \ each, and let the values of any other vertex z be dictated by the value of 
the vertex on the x-axis sharing z's ^-coordinate. This produces a translation invariant 
site percolation with both infinite open clusters and infinite closed clusters (in fact, 
infinitely many of each). 
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In a seminal paper, Gandolfi, Keane and Russo [5] showed that translation invari- 
ance and positive associations together with some auxiliary ergodicity conditions (later 
relaxed by Sheffield [11]) is enough to rule out such coexistence. In applications of 
this result, the hard part has typically been to establish positive associations; see for 
instance Chayes [4] and Haggstrom [8]. Partly for this reason, several researchers over 
the years have asked whether the positive associations condition can be replaced by the 
often easier-to-verify condition of finite energy, defined as follows. 

Definition 1.1 A site percolation X on Z 2 is said to satisfy finite energy if it admits 
conditional probabilities such that for all x G Z 2 and all £ G {0, 1} Z we have 

< P(X(x) = 1 | X{Z 2 \ {x}) = £) < 1 . 

It is said to satisfy uniform finite energy if for some e > it admits conditional 
probabilities such that for all x G Z 2 and all £ G {0, 1} Z we have 

e < P(X{x) = 1 1 X(Z 2 \ {x}) = < 1 - s . 

In this paper, we show by means of concrete examples that translation invariance to- 
gether with finite energy is not sufficient to rule out coexistence of an infinite open 
cluster, and an infinite closed cluster. What's more, it does not even help if we replace 
finite energy by uniform finite energy: 

Theorem 1.2 There exists a translation invariant site percolation on Z 2 that satisfies 
uniform finite energy and that produces a.s. an infinite open cluster and an infinite 
closed cluster. 

It is a classical result of Burton and Keane [3] that translation invariance and finite en- 
ergy together are enough to rule out the existence of more than one infinite open cluster 
(and, by symmetry, more than one infinite closed cluster), so any example witnessing 
Theorem 1.2 must have a.s. exactly one infinite cluster of each kind. 

The rest of this paper is devoted to examples exhibiting such coexistence. The 
example witnessing Theorem 1.2 requires a somewhat elaborate construction, and is 
therefore postponed to Section 3. Along the way, we answer affirmatively (in Theorem 
3.2) the question of whether, still assuming translation invariance, coexistence is possible 
between an infinite open cluster and an infinite closed cluster that are both robust 
under i.i.d. thinning. Before that, and in order to offer the reader some intuition for 
the problem, we first present a slightly less involved construction in Section 2, which 
satisfies finite energy but not uniform finite energy. 

2 First construction 

The purpose of this section is to give an example which proves the following weaker 
version of Theorem 1.2. 

Proposition 2.1 There exists a translation invariant site percolation on Z 2 that sat- 
isfies finite energy and that produces a.s. an infinite open cluster and an infinite closed 
cluster. 
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The construction will be based on the notion of a uniform spanning tree for the Z 2 
lattice, first studied by Pemantle [10] and later by Benjamini et al. [1] and others. 

A spanning tree of a connected graph G = (V, E) is a connected subgraph of G 
that contains all vertices v G V but no cycles. Any finite such G has a finite number of 
possible spanning trees, and a uniform spanning tree for G is therefore elementary to 
define in this finite setting: it is the random spanning tree for G obtained by choosing 
one of the possible spanning trees at random according to uniform distribution. This 
procedure may be identified with a probability measure jjl on {0, 1} E which we call the 
uniform spanning tree measure for G. 

If we now move on to the case where G = (V, E) is infinite but locally finite, the 
concept of a uniform spanning tree is less elementary, because there may be infinitely 
many (even uncountably many) possible spanning trees. Pemantle [10] showed that the 
following natural definition makes sense. By an exhaustion of G, we mean a sequence 
G\ = (Vi,Ei),G2 = (V2, E2), . . . of connected finite subgraphs that exhausts G in the 
sense that every v G V and every e G E is contained in all but at most finitely many 
GVs. For each Gi we know how to pick a uniform spanning tree, so we may define a 
probability measure /Xj on {0, 1} E whose projection on {0, l} Ei is the uniform spanning 
tree measure for Gi while the projection on {0, l} E \ Ei may be defined arbitrarily. It 
turns out (see [10]) that the /Uj's converge (in the product topology) to a limiting measure 
|U on {0, 1} E ■ Furthermore [i is concentrated on subgraphs of G consisting of a union 
of finitely or infinitely many infinite trees (i.e., not necessarily a single tree as might be 
tempting to believe). Pemantle considered the case where G is the Z d lattice - having 
vertex set V = Z d and edge set E consisting of edges connecting Li-nearest neighbors 
- and showed that the number of trees is a /U-a.s. constant, equalling 1 for d < 4, and 
00 for d > 5. The case which concerns us is d = 2, where the resulting spanning tree, 
other than being unique, also has the following interesting properties: 

One end. For every vertex x G Z 2 , there exists /x-a.s. exactly one infinite self-avoiding 
path in the tree starting at x. 

Self-duality. Consider the dual lattice Z 2 , with vertex set V = Z 2 = Z 2 + (|, i) and 
edge set E consisting of edges connecting Li-nearest neighbors. In the natural 
planar embeddings of (V, E) and (V, E), each edge e G E crosses exactly one edge 
e £ E. Suppose we pick Y G {0, 1} E according to and then pick Y G {0, 1) E 
by declaring each e G E present in Y if and only if the edge e G E that it crosses 
is absent in Y. Then, it turns out, the distribution of Y is the same as that of 
Y (apart from the (5,5) shift). In particular, Y consists of a single one-ended 
spanning tree for G. 

Using Pemantle's spanning tree construction Y, we construct a site percolation X G 
{0, 1} Z as follows; it should be viewed as a picture of Y and Y scaled up by factor 2. 
Writing x G Z 2 in terms of its coordinates asx= (x\,X2) 



The remaining sites respresent crossing pairs of edges in E and E: a 1 indicates the 
presence of e G E and a that of its dual edge e. More precisely, if x\ is even and X2 is 



odd, we set X(xi,x 2 ) = 1 iff the edge e G E linking (^, ^\^-) to (^, is present 




1 if x\ and X2 are both even (these sites represent the vertices of Y) 
if x\ and X2 are both odd (these sites represent the vertices of Y). 
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in Y; while if x\ is odd and X2 is even, we set X{x\,X2) = 1 iff the edge e G E linking 
(S^r 1 , f ) to f ) is present in Y. 

This defines X € {0, l} z2 . It is clear from the construction that X produces a.s. 
a single infinite open cluster, a single infinite closed cluster, and no finite clusters. To 
serve as a couterexample proving Proposition 2.1, it is however deficient in two ways, as 
(i) it fails to be translation invariant, and (ii) it fails to exhibit finite energy. Translation 
invariance is fixed by letting X G {0, 1} Z equal X shifted by a random amount equalling 
(0,0), (0, 1), (1,0) or (1, 1), each with probability \; the resulting site percolation X is 
easily seen to be translation invariant. 

To modify it again to give it finite energy, note first that for each x G Z 2 which 
is open in X there is a unique infinite self-avoiding open path in Z 2 starting at x and 
using only open vertices, and analogously for each closed x G Z 2 . Thus, each x G Z 2 
has the following property: removing x would cut off a finite (possibly 0) number of 
vertices from either the infinite open or the infinite closed cluster of X. Write b(x) for 
this number, and construct X G {0, 1} Z by letting 

X _ f X(x) with probability 1 - 2~ h ^- 1 

~ \ 1 - X with probability 2~ b ^- 1 ^ ' 

independently for each x G Z 2 . This defines X, which clearly satisfies finite energy. 
Furthermore, if x is a site which is open in X, then the expected number of sites in the 
unique infinite self-avoiding path from x in X that flip in the mapping (1) is bounded 
by >~2iZi 2 _l and therefore finite. So we have a.s. that for some vertex in the path and 
onwards, no vertex is flipped. Hence X has an infinite open cluster. Similarly we get 
that it has an infinite closed cluster. Thus, it has all the properties needed to warrant 
the statement that Proposition 2.1 is established. 

3 Second construction 

Most of the work needed to prove Theorem 1.2 is contained in the proof of the following 
Theorem 3.2. We will need some additional standard terminology. For an infinite 
but locally finite graph G, define the site percolation critical value p c ,site{G) to be the 
infimum over all p G [0, 1] such that i.i.d. site percolation on G with retention parameter 
p produces a.s. at least one infinite open cluster. Also, let p c ,bond(G) be the analogous 
critical value for i.i.d. bond percolation on G, i.e., for the percolation process where it is 
the edges (rather than the vertices) that are removed at random. The following result 
is well known; see, e.g., [9, Thm. 1.1]. 

Lemma 3.1 For any graph G of bounded degree, we have p c ,site(G) < 1 if and only if 

Pc,bond{G) < 1. 

Given a site percolation X on Z 2 , we write G open (X) for the (random) graph whose 
vertex set consists of all x G Z 2 such that X(x) = 1, and whose edge set consists of 
all pairs of such vertices at Li-distance 1 from each other. Analogously, G c i ose d{X) has 
vertex set consisting of all x G Z 2 such that X(x) = 0, and edge set consisting of all 
pairs of such vertices at Li-distance 1 from each other. 

Theorem 3.2 There exists a translation invariant site percolation X such that with 
probability 1 we have both p^ hond (G open (X)) < 1 and p c ,bond(G c i osed (X)) < 1. 
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Before proving this result, which is our main task, we show how it easily implies Theorem 
1.2. 

Proof of Theorem 1.2 from Theorem 3.2. Let X be as in Theorem 3.2. By Lemma 
3.1, we then have a.s. that p c ,site(G pen{X)) < 1 and p c , s ite{G c iosed{X)) < 1. We can 
then find an e G (0, \) such that 

P '(Pc,site{G open{X)) < 1 — £ , p c ,site 

(G closed (X)) < 1 - e) > 0. (2) 

In fact, we may without loss of generality assume that the event in (2) has probability 
1, because the event is translation invariant so that conditioning on it does not mess up 
translation invariance. 

Now obtain another site percolation X from X by letting, for each x G Z 2 indepen- 
dently, 

X _ \ X(x) with probability 1 — e , , 

J 1 — X with probability e 

It is immediate that the translation invariance property of X is inherited by X. Fur- 
thermore, the transformation (3) implies (regardless of the details of X) that 

P{X(x) = 1 1 X(Z 2 \ {x}) G [e, 1 - e] a.s., 

so X satisfies uniform finite energy. Next, p c ,site{G pen{X)) < 1 — e implies that the set 
of sites in G open (X) that remain unflipped through the transformation (3) contains an 
infinite cluster; and analogously for G c i ose d{X). In summary, X has all the properties 
needed to warrant Theorem 1.2. □ 

It remains to prove Theorem 3.2. It is instructive to think about why the X from Section 
2 will not do. In that example, for each open vertex x G Z 2 , G open (X) contains only 
a single infinite self-avoiding path starting at x. Carrying out i.i.d. bond percolation 
with retention parameter 1 — e on G open (X) will, regardless of how small e > is, a.s. 
kill at least one edge on this path and thus cut off x from any infinite cluster. Thus, 
Pc,bond(G op en(X)) = 1 (and, analogously, p c ,bond(G dosed (X)) = 1), so this choice of X 
fails to be a witness to Theorem 3.2. 

What made the infinite clusters of X of Section 2 survive was the inhomogeneity of 
the retention probabilities, sufficiently rapidly approaching 1 as we moved from x G Z 2 
off along its single self-avoiding path to infinity. When the retention parameter is set 
fixed at 1— e, we could try another approach: to replace the single path from x to infinity 
by a road that becomes progressively broader (and therefore more robust to random 
thinning) as we move along it. Some intuitive evidence that this should be doable 
comes from the work of Grimmett [6] and others concerning i.i.d. bond percolation on 
graphs Gf arising by restricting the Z 2 lattice to vertices x = (x±, x<i) G Z 2 with x\ > 
and < X2 < f{x\) (and the usual nearest-neighbor edges connecting them), where 
/ : Z + — > R + is a function that grows towards infinity as its argument goes to infinity. 
It turns out that a relatively slow growth of / suffices to ensure that p c ,bond(G /) < 1; in 
particular, Grimmett showed that the critical value p c ,bond(G /) equals that of the full 
Z 2 lattice (i.e., p c ,bond(Gf) = 1/2) if and only if Hindoo /(n)/log(n) = oo. 

The fact that such slow growth of / is enough suggests that it should be possible to 
modify the tree-structure of the X of Section 2 in such a way as to obtain a witness to 
Theorem 3.2. This is what we set out to do in the following. For technical reasons, we 
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opt for a tree- like structure with a lot more regularity than the example in Section 2. 
Our construction will be built up from rectangular sets on a sequence of larger and larger 
scales. The percolation theory developed in the last few decades offers an abundance of 
results concerning crossing probabilities in i.i.d. percolation on such rectangles. We will 
settle for one which is due to Bollobas and Riordan - see Lemma 3.3 below - although 
other choices would certainly have been possible. 

Due to the amount of work needed to prove Theorem 3.2, we divide it into a number 
of smaller portions. First, in Section 3.1, we introduce the terminology needed for a 
precise discussion of crossing probabilities for i.i.d. percolation and the Bollobas-Riordan 
result. Then, in Section 3.2, we define the basic building blocks of our construction. In 
Sections 3.3 and 3.4, we go on to some preliminary considerations that will be crucial 
for showing p c ,bond(G open ) < 1 and p c ,bond(G closed) < 1, respectively. The construction 
is completed in Section 3.5, and in Section 3.6 we finally establish p c ,bond(G open ) < 1 
and p c ,bond(G c i OS ed) < 1, thus completing the proof. 

3.1 Rectangles and crossing probabilities 

If Si , S2 are subsets of Z rf then we will call them congruent if there exists a v £ Z d 
so that S\ = S2 + v. Note that for us d will be 1 or 2. If B C Z and B = (a, b) H Z, 
then we say that B is a block. A subset R of Z 2 will be called a rectangle if it can 
be written as R = B\ x B2, where the B^s are blocks; if the blocks are congruent, we 
call it a square. If B\ has I elements and B2 has k, we say that R is an I x k rectangle. 
The sets (minimi) x B2 and (maxBi) x B2 are called the (left and right, respectively) 
vertical sides of R. The sets B\ x (mini^) and B\ x (max^) will be the (bottom 
and top, respectively) horizontal sides. 

We shall need the notion of crossing in a rectangle when preforming i.i.d. bond 
percolation with retention probability p - indicated by writing P p for the probability 
measure - on it. For such a percolation process on a rectangle R, the event H(R) defined 
as the set of those subgraphs of R containing a path between the two different vertical 
sides will be called a horizontal crossing in R. The event V(R) which we define by 
interchanging the words vertical and horizontal above called a vertical crossing in R. 

Furthermore, we say that a rectangle Q = A± x A2 is well-joined to the rectangle 
R = B\ x B 2 if either 

A\ C B\ and B2 C A2 (in which case we say that their being "well-joined" 
is of type vertical to horizontal or V — >■ H) 

or 

B\ C A\ and A2 C B2 (in which case we say that their being "well-joined" 
is of type horizontal to vertical or H — > V). 

If R\, R2, • • • , R m , ■ ■ ■ is a sequence of rectangles, we say that it is well-joined if every 
pair of consecutive rectangles from the sequence is well-joined and the sequence of their 
types is alternating (i.e: . . . V — > H, H — > V, V — > H, H — > V, . . . ). The importance 
of this concept will be the following: if we have a sequence of well-joined rectangles 
Ri, R2, ■ ■ ■ , R m , • • • and the first type is (say) V — > H and if all the events 

V(R 1 ),H(R 2 ), V(R 3 ),H(R 4 ), V{R 2k -i), H(R 2k ), . . . 
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hold then we can easily extract an infinite path from the individual crossings (given the 
appropriate vertical or horizontal crossings for the rectangles in the sequence). More- 
over, if we know a lower bound for the individual probabilities of the above events, then 
by the well-known Harris-FKG inequality which states that for i.i.d. percolation any 
two increasing events are positively correlated (see, e.g., [7, Thm. 2.4]) we can get a 
lower bound for the probability of an infinite path simply by multiplication. We shall 
make use of the following result of Bollobas and Riordan [2] . 

Lemma 3.3 Fix an integer A > 1 and a p € (^,1). We can then find constants 
7 = 7(A,p) > and no = no(X,p) such that if n > uq, then for each An x n rectangle R 
we have P p (H(R)) > 1 - n -7 . 

From this result, we obtain the following. 

Corollary 3.4 For any fixed p G (|, 1), we can find a c > 0, a positive integer no and 
a 7 > such that for any positive integer L the following holds. If R is an Ln x n 
rectangle where n > no, then P P (H(R)) > c i/n7 . 

Proof. Take A = 3 in Lemma 3.3 and let 7 be the corresponding 7(3, p) and no be the 
corresponding no(3,p). Let R be an Ln x n rectangle. R can be covered by overlapping 
"little" 3n x n rectangles in such a way that the intersection of a consecutive pair of 
them is an n x n square and we can do it in such a way that altogether the number 
of the 3n x n rectangles and n x n squares is not greater than L. Notice that if we 
have horizontal crossings for all the 3n x n rectangles and vertical crossings for all the 
nxn squares, then we have a horizontal crossing for the whole Ln x n rectangle. Then, 
by the Harris-FKG inequality, we can estimate P P (H(R)) from below as (1 — n~ 7 ) L . 
But this quantity equals ((1 — n _7 ) n7 ) L//n7 , so the corollary follows from the fact that 
(1 — n -7 )™ 7 is bounded away from zero. □ 

3.2 Building blocks 

For a finite set K C Z, we let conv(iT) denote the smallest block containing K. If C 
has the form 

C = U (B + (I + d)k) 
fcez 

where d > 1 is some integer, and B is a block with \B\ = then we say that C is a block 
progression, and we refer to / as the block length and d as the block distance in C. 
We say that (I, d) is the parameter of C. We will refer to the sets B^ = B + (I + d)k 
as the blocks of C. We call a block D a gap of C if it is in the complement of C 
and maximal with that property. Note that in that case \D\ = d. If L is a positive 
integer, T C Z and C is a block progression as above, then we say that T is a block 
progression over C with factor L if 

T=\J(D + (l + d)Lk) 
kez 

where D is a gap of C. Let C\ and C2 be two congruent block progressions. The blocks 
of Ci will be denoted as Bj where j £ Z. Let 

Vj = B) x Z and Hj = Z x B) . 
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Then the set GcZ 2 defined as 





G 



will be called the grid determined by C\ and Ci- The parameter of the grid above 
will be the parameter of Cj. If G and H are grids we say that H is a grid over G with 
factor L if, whenever G is determined by Cj and is determined by Tj for i G {1, 2}, 
Ti is a block progression over d with factor L. 

We now go on to define finite analogues of the above concepts. If B is a block and 
C = {)t =0 {B + {l + d)k), then we say that C is a block complex. Next we define the 
notion of a window. Let C\ and C2 be two congruent block complexes. The blocks of 
Ci will be denoted as Bp where j €E {0, 1, . . . , q — 1}. Let 

Vj = B) x conv(C 2 ) and Hj = conv(d) x B] . 
Then the set W C Z 2 defined as 



W 



will be called the window determined by C\ and C2. 

We shall call the V^'s and i^ 's the frames of the given window. The convex hull 
of a window in R 2 is a square whose intersection with Z 2 is the shade of the window. 
If we take the set theoretic complement of the frames in the shade, then the resulting 
set splits into squares in Z 2 . We refer to those squares as the panes of the window. 
For a window W as above let us refer to the corresponding block length (independent 
of i and j) \Bj\ as the "frame width" of W, denoted as w(W). Also |conv(Cj)| will be 
called the "side length" of W and we denote it as s(PF). 

For a window W as above we define its fork as follows: It will be the union of 
q — 1 vertical parts and one horizontal part. The vertical parts (we shall call them the 
cut-frames of the fork) are the sets of the form 

cut(V-) := Vt \ 

where i G {l,...,q — 1}. That is, we cut off each vertical strip at the top and we throw 
away the leftmost vertical strip. The horizontal part (which we shall call the bottom 
of the fork) will be 

H \V . 

Thus altogether the fork of W is defined as 

F(W) := [ ( (J VA UH \\ (Vq U H q . x ) 




3.3 Preliminaries for Pc,bond(G open ) < 1 

If we have two windows W and W + , we write W -< W + to indicate that the shade of 
W is a pane of W + (note that this relation is not transitive) . If we have a sequence 

S = W 1 ,...,W k ,... 
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of windows then we write W\ -< W<i -<...-< W k < W^+i ^ ... to indicate Wk -< W k +i 
for each k. 

If we have a sequence as above we define the set ERBfc(<S), and when the sequence 
S is understood we write simply ERB/%; ERB stands for "Escape route to the Right and 
to the Bottom". Note that for k > 1, ERB^ will be the union of two rectangles. First 
observe that if W -< W + holds, then there is a unique vertical frame V + of W + which 
is attached to W from the right in the sense that (W + (1, 0)) n V + is nonempty. Now 
consider Wk-i -< Wk -< Wk+i- Let V k + be the unique vertical frame attached to Wk-i 
from the right. Then cut(V^, + ) will be one of the rectangles whose union is ERB^. To 
define the other rectangle we take the bottom Bk of F(Wk) and we extend it to the 
right to get the "extended bottom" 

E k := (J (B k + (j,0)). 

3=0 

Now let us define 

ERB fe := cut(y+) U E k . 

Note that 

cut(V fe + ) is a w(Wfe) x (s(W k ) - w(W k )) rectangle (4) 

while 

E k is a (s(W fc ) - w(W k ) + w(W fc+ i)) x w(W fc ) rectangle. (5) 

Now we want to extend this definition to k = 1 as well. Note that the definition for E k 
can be adapted to the case k = 1 with no difficulty. The only thing that we do not have 
a natural choice for is a cut-frame. We simply define ERB^Vi as F(Wi) U E\. Finally we 
define the road r(<S) of the sequence S above as 

oo 

r(S) := ljERB fe . 
k=i 

The importance of the road is the following. If in the i.i.d. percolation each edge 
inside ERBi remains open and for each ERB^ for k > 1 we have a vertical crossing for 
the corresponding cut-frame and a horizontal crossing for the corresponding bottom, 
then for each point of F(W\) there is an open path to infinity. Note that, besides the 
exceptional k = 1 case, the remaining parts of the road can be considered as a sequence 
of well-joined rectangles. 

3.4 Preliminaries for p c , bond {G closed ) < 1 

If we are in the shade of a window but not in its fork, then we can move to the left top 
corner of the window by moving always outside of the fork. More specifically, if we have 

S = Wi < W 2 -< • • • -< W k -< W k+1 -<... 

then we define the corresponding ELTk(S) as follows, ELT being short for "Escape route 
to the Left and to the Top". Consider the pair Wk-i -< Wk- Take the leftmost vertical 
frame V k l _ l of Wk-i note that this is contained in the complement of F(Wk-i)- Let 
ext(VJ?_ 1 ) be the rectangle maximal for the following properties. It is contained in the 
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shade of W k , while its "horizontal component" is the same as that of V k l _ _ x in the sense 
that if V k l _ x = Ax B and ext(V^_ 1 ) = Ax B then A = A, and we also have 

VU C ext(^_ 1 ) 

and 

ext(^_ 1 ) C (F(W k ) U F(W k -i)f . 
Also let H f k be the topmost horizontal frame of W k and let 

ELT fc := ext(Vjj_i) U H{ . 

For the record, note the size of these two rectangles: ext(V^_ 1 ) is a w(Wk-i) x (s(Wfc) — 
w(Wfc)) one, while is a s(Wfc) x w(Wfc) one. If we take a similar union for the ELT's 
as we had for the ERB's then we will have an infinite "road" to infinity moving strictly 
outside of the forks of the windows in the sequence (but still in the windows) . 

3.5 The actual construction 

The site percolation X G {0, l} z2 that we are about to define will depend on two initial 
parameters do and lo and a sequence of positive integers L\, . . . , L k , . . . where the latter 
sequence "grows fast" in a later-specified way. We choose do > lo > no where no is from 
Corollary 3.4. 

Note that there are only finitely many different translates of a given grid so we can 
choose uniformly a grid Go with parameter {lo,do) among the finitely many congruent 
copies. If Gk has been defined for a positive integer k, then let Gk+i be a uniformly 
chosen grid over G k with factor If the Li grow fast enough, then a.s. any x G Z 2 

will be in Gk for only finitely many k. 

If the grid Gi has parameter (Zj,dj), then Gj+i will have parameter = 
(di, Li + \U + (Xj+i — l)di). Then for U + di we have the simple recursion 

k+i + di+i = Li + i(k + di) 

which clearly implies 

i+l 

l i+ i+d i+1 = ([{L j )(lo + do). (6) 

i=i 

Now color the points x of Z 2 with colors — 1, 0, 1, 2, . . . , n, . . . as follows: if x is not in 
any of the Gk, then x gets the color —1, otherwise it gets the largest k for which x G Gk- 
It is crucial to make sure that any vertex be in only finitely many of the G's, for 
which a Borel-Cantelli argument is enough if the L^'s grows fast enough. We now give 
a sufficient condition for that. Let us estimate the probability that the origin is in G k 
(by invariance the same estimate works for any given vertex). If we have a grid H 
with parameter (l,d) then instead of looking at this as a union of certain vertical and 
horizontal "infinite rectangles" we can visualize Z 2 as partitioned into a disjoint union 
of (I + d) X (Z + d) squares and consider the portion H has within each of the squares. 
These portions will give us the probabilities that a particular point is contained in H. 
To compute these portions we choose the squares so that their intersection with H 
is especially simple, namely for each square K from the partition the following holds: 
H fl K is the union of two rectangles R v and Rh (here h, v refers to "horizontal" and 
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"vertical" respectively) so that R v has type I x (Z + d) and Rh has type (I + d) x I and 
is the "leftmost" rectangle of that type contained in K while Rh is the "topmost" 
one, meaning that neither (—1, 0) + R v nor Rh + (0, 1) is contained in K. This gives us 
that \H n K\ = ld + 1(1 + d) while obviously K = (I + d) 2 . Then the probability of the 
origin being in H (if H is uniformly selected as was the case with the GVs) equals 

(ld + l(l + d))/(l + df . 

Now let us check what condition on Li,L,2, ■ ■ ■ needed to make the Borel-Cantelli ar- 
gument work. In order to do that consider H = Gj+i so the probability of the origin 
being in H is 

{k+idi+i + k+i(k+i + dj+i))/ (Zj+i + c?i+i) 2 , 
which, with a little bit of arithmetic, becomes 

2k+i/(k+i + <k+i) — if+i/ik+i + di + i) 2 . 

For Borel-Cantelli to work we need that summing these positive numbers over % yields a 
finite value, and for that it is clearly enough that the sum of + converges. 

To see how it relates to Li, L2, ... we spell out our recursions again: 

^+1/(^+1 + di+i) = di/(L i+1 (k + dj)) < 1/Lj+i . 
So it is enough to have 

00 

l/Li < 00 . 

After this Borel-Cantelli interlude, we now turn back to the construction. Observe 
that each color class splits into a disjoint union of windows. Actually a more precise 
"structural observation" is true: A point x of color class k is always contained 
in a window W(x) each of whose points has the same color with w(W(x)) = Ik and 
s(W(x)) = dfc+i. Also for this W(x) there exists a VF + (x) each of whose points has 
color k + 1 so that W(x) -< W + (x). Altogether we find that for an x of color class k 
we have a sequence W\[x) -< W2(x) -<...-< Wj(x) -< Wj + \(x) -< . . . of windows where 
each point of Wj(x) is of color class k + j — 1. 

The construction is simply to take the forks of all of the windows: our translation 
invariant site percolation X G {0, 1} Z arises by assigning value 1 to x precisely for 
those x € Z 2 that belong to such a fork. Let us write RF (short for "Random Forks") 
for G open (X) and RF* for G dosed (X). 

3.6 Nontriviality of the critical values 

It remains to show that p c ,feond(RF) < 1 and p c ,bond(KF*) < 1; we begin with the former. 
If x € Z 2 is in RF consider W\{x) -< Wi{x) -< . . . -< Wj (x) -< Wj + i(x) ^ ... as above. 
With positive probability x is of color class 1. Moreover, still with positive probability, 
each edge in ERBi remains open. We will condition on this event. 

Then we can use the notion of road r(x) introduced in Section 3.3. Because of the 
conditioning we just declared, we can focus on the parts in the road which corresponded 
to indices k > 1. Let us apply the strategy we described in Section 3.1 in connection with 
the notion of being well-joined. We need the side lengths of the rectangles constituting 
the road, and to substitute the frame widths and side lengths of RF into the formulas 
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(4) and (5) in Section 3.3. The vertical rectangle at the ith step of the road for x is an 
li x (c/j+i — li) one while the next horizontal one is a (dj+i + U + i — k) x Zj one. Note that 
from the point of view of crossing an 2di + \ x Zj (horizontal) rectangle and an l; t x 2di + \ 
(vertical) is just worse than any of the above so if we find a lower bound for their having 
the appropriate crossings then that bound works for the original rectangles as well. 
Now by using the recursion (6) we obtain estimates for the side lengths: 

2d i+ i > di+i + = I JJ Lj I (l + d ) > di+i ■ 

Note that (simply because U+2 = di+i) we a ls° nave 

2Zi+2 > (jl L ij ( z o + do) , 

and furthermore 

2Li + \Lili = 2Li + \Lidi-\ > Li + \Li{di-\ + k-i) = + k+i > di + i . 

In other words we have 2Li + \Li > di+i/k. Now apply Corollary 3.4 to the above 
li x 2di + i rectangle R. Then ALi + \Li may play the role of L in the corollary, which then 
tells us that 

P P (V(R)) > c 4L *+iV7 . (7) 

We next use the fact that the sequence of rectangles defined above (i.e. the "road" we 
get when we take a vertical strip from the fork and go down to the bottom horizontal 
one and the move to the vertical strip in the next level and so on...) is well-joined. The 
estimate (7) together with the Harris-FKG inequality implies that the probability of 
the sequence containing an infinite path is greater than 

oo 



TT c 2(4L l+1 L l /i7) (g) 



i=2 

where the factor 2 in the power corresponds to taking both the horizontal and vertical 
rectangles into account at a given step, and the index i going from 2 corresponds to 
the conditioning declared at the beginning of Section 3.6. The product (8) is positive 
exactly when 

oo 

J2 L i+1 Li/q <oo. (9) 

i=2 

Recall the balance we need to establish: on one hand, the L's need to grow fast enough 
so that Borel-Cantelli applies to show only finitely many of the events x € hold, 
while on the other hand they need to grow slowly enough to make sure that the sum 
(9) converges. But of course with the given conditions there is plenty of room for that 
because as we saw the k is essentially the product of all L^'s up to index i. We can 
even allow the L's to grow exponentially. Indeed, let Lj = 2 % . Then we see that the 
term corresponding to index i + 2 of the above sum is 2 2i+b /lJ +2 . Now note that 

i+l 

2l i+2 > (H Lj)(lo + d ) = 2 ((*+ 1 )(*+ 2 )/ 2 )(/ + d ) . 



12 



We note that 2 2%+b /lJ +2 can be bounded from above as some constant multiplied by 
2-ai 2 +f3i+5 ( w h ere a > o, j3, 5 G R) whose sum (over i) is clearly convergent. (In fact, 
we could consider even faster growing L's as long as we make sure that the product of 
the first some terms should be much bigger than the next two terms.) 

This justifies our claim that p c ,bond(KF) < 1 for RF, and it remains only to establish 
the analogous claim p c ,bond{^*) < L For that purpose we do a computation very similar 
to the above one but now applied to the road defined by the ELT's. Note that the sizes 
of the vertical and horizontal rectangles in ELT/u are d^+i x for the horizontal one and 
lk-i x (dk+i — Ik) for the vertical one, and furthermore that in this case both crossing 
probabilities for the above considered two rectangles is not less then the horizontal 
crossing probability for a dk+i x l^-i one. 

First we need an estimate for the ratio dj+i/Z,_i. We use again the basic recursion 
for the (/ + d)'s we had at the "structural observation": 

2Li + iLiLi-ili-i = 2Lj + iLjLj_idj_2 > Lj+iLjLj_i(dj_2 + h-2) = <^+i + h+i > ^i+i • 

So now the quantity 2Lj + iLjLj_i can play the role of L from Corollary 3.4. So we need 

00 

Li +2 L i+1 Li / 1] <oc. (10) 

i=\ 

Now if we make the same kinds of estimates as for RF, we see that the i'th term in this 
case will be 2 3i+3 //J. So in the numerator we still have an exponent linear in i, while 
in the denominator we have an exponent of second order, so the sum in (10) is indeed 
finite, and the proof of Theorem 3.2 is complete. 
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References 

[1] Bcnjamini, I., Lyons, R., Peres Y. and Schramm, O. (2001) Uniform spanning forests, Ann. 
Probab. 29, 1-65. 

[2] Bollobas, B. and Riordan, O. (2006) A short proof of the Harris-Kesten theorem, Bull. 
London Math. Soc. 38, 470-484. 

[3] Burton, R.M. and Keane, M.S. (1989) Density and uniqueness in percolation, Comm. Math. 
Phys. 121, 501-505. 

[4] Chayes, L. (1996) Percolation and ferromagnetism on Z 2 , the g-state Potts cases, Stoch. 
Proc. Appl. 65, 209-216. 

[5] Gandolfl, A., Keane, M. and Russo, L. (1988) On the uniqueness of the infinite open cluster 
in dependent two-dimensional site percolation, Ann. Probab. 16, 1147-1157. 

[6] Grimmctt, GR. (1981) Critical sponge dimensions in percolation theory, Adv. Appl. 
Probab. 13, 314 324. 

[7] Grimmett, GR. (1999) Percolation, 2nd ed., Springer, New York. 

[8] Haggstrom, O. (1999) Positive correlations in the fuzzy Potts model, Ann. Appl. Probab. 
9, 1149-1159. 



13 



[9] Haggstrom, O. (2000) Markov random fields and percolation on general graphs Adv. Appl. 
Probab. 32, 39-66. 

[10] Pemantle, R. (1991) Choosing a spanning tree for the integer lattice uniformly, Ann. 
Probab. 19, 1559-1574. 

[11] Sheffield, S. (2005) Random surfaces, Asterisque 304, vi+175 pp. 



14 



